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| | The research presented in this thesis is a study 
of the feasibility of transferring certain aerospace systems 
meechnology to the field of urban systems. The fiscal outlays 
in the aerospace and defense industries has made possible sig- 
Mificant advances in technology. Even though the results of 
these technological advances have been rewarding in their intended 
fmeemebcatitOns, it 1s believed that their potential in other areas 
has not been exploited fully. 


This thesis presents a typical example of aerospace 
Syocems technology applied to a construction problem, Spe- 
Gitically, a computer program, NASA PERT TIME II, is used to 
Penecaule the construction of a multistory office building. — 
The flexibility and usefulness of this poDuLeE program is 
shown by example, 
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Peeoet Certain recent technological advances in the aerospace 
and defense industries.can be usefully applied to areas not 
related to aerospace or defense projects, In particular PERT 
TIME II, an advanced network analysis tool developed by NASA, 
femds promise for direct application to building construction 
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CHAPTER &£ 


INTRODUCTION 


In the short time that the Department of 
Defense has been in existence, it has made numerous 
management developments. Probably the most signifi- 
cant development is systems eee.” Systems 
management, systems analysis, systems development, 
or any of the myriad of similar terms can all be 
grouped into the broad title systems engineering methods. 
A system is an integrated collection of jobs or activi- 
ties which lead to a system or project goal. The sys-~ 
tems engineering method recognizes this interrelation- 
ship of activities, and recognizes the need to optimize 
the overall system functions, The system functions are 
usually time, cost, performance, and/or reliability. 
Further the overall optimum miqht not coincide with any 
of the activity optimums, 

The corollary to the systems engineering defi- 
nition is the method of problem solution. A complex sys- 
tem is reduced to a series of activities, the interrela- 
tionships located or defined, then the problem functions 
are optimized. The methods of solution are many. Some 
will be presented as background and one will be presented 


in detail in this study. 


The key word in the systems approach is per- 
formance. In the final analysis it 1s how one system 
performs against another or against no system that counts. 
Performance requires not only identification and defini- 
tion of svstem goals, but also the realization of those 
qoals within cost and/or time limits. Performance is 
therefore a meaSurement and an evaluation of objectives 
fulfillment. 

The identification of objectives is sufficient 
justification for the use of the systems approach. Iden- 
tification of objectives requires estimates of systems 
functions. This phase may then lead to the realization 
that in order to meet a deadline more resources must be 
utilized, or that the system objective can be realized sooner 
1f some flexibility is sacrificed. Such an analysis may lead 
to the realization that the system objectives can be achieved 
in less time and/or at a lower cost. All of the above ex- 
amples involve tradeoffs. Exploring tradeoffs, the various 
avenues Of approach, involves evaluating the systems per- 
formance, This step is crucial to decision making. Choosing 
the best approach within the functional constraints is op- 
timization of the objective. 

The recent developments in systems engineering 
have come primarily from the defense and aerospace organi- 
zations. This is due to two factors: the large scale avail- 


ability of resources, and the size of the tasks undertaken. 


These systems developments have not only advanced the 
needed technology in their intended military and aero- 
Space areas, but have had significant impact in the 
growth and development of other industries. Two areas 
of aerospace systems technology show promise for rapid 
adaptation to problems in the civilian sector: 
1. Methodology for handling of com- 
plex problems, and 
2. developed hardware and computer 
software. 

Since urban construction problems are extremely 
large and complex, this systems methodology should assist 
in arriving at better solutions. In some cases already 
available computer software may also be useful. The 
adaptation should accelerate progress in the technologi- 
eaeey limited area Of urban systems. The limitation arises 
because the funds available for urban systems develop- 
ment have not been sufficient to meet the ever rising num- 
ber of problems. 

Two distinct concepts of the applications of sys- 
tems methodology are developing within the construction in- 
dustry: systems approach, and systems building. The first, 
systems approach, is developing along the classical lines of 
systems engineering methods as already presented. The second, 
systems building, on the other hand, works in reverse to the 


classical methods. Performance specifications are deter- 
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mined for the individual components or activities. The 
completion of these components, to specifications, yields 
the predetermined performance for the entire system. 

A systematic evaluation of the translation of 
appropriate technology is in order. In this way maximum 
usage of recent developments can be obtained. Perhaps 
the most rapid means of transfer can be obtained by im- 
oroving existing technology. The developments in network 
analysis fall into this category, 

A network is an ordered schedule of the activi- 
ties that make up a system. AS an example, suppose the 
system is the erection of a building. A crude network 
might include, in order: purchase a site, design the 
building, contract for labor and procure materials, and 
erect the building. These descriptions are the activities 
of the network. More will be said about activities later. 

Network analysis is a fairly recent technique, 
having its origin in 1956-1957. Originally called Pro- 
gram Evaluation and Review Technique (PERT), 1t was de- 
veloped by the management consulting firm of Booz, Allen, 
and Hamilton for the United States Navy's Special Project 
Office. The need for PERT arose out of the complex pro- 
duction requirements of the Polaris nuclear-powered sub- 
marine vroject. The goal of the PERT development was 
to keep the Polaris project on schedule and within the 


€0st budget. 


PERT originally had three time estimates as- 
sociated with each individual activity. An optimistic 
time, a most likely time, and a pessimistic time. The 
assumptions for each are: the probability of finishing 
earlier than the optimistic time or later than the pes- 
Simistic time is one per cent each, and the probability 
of finishing by the most likely time is fifty per cent. 

Network analysis now has many variations and 
names. The Critical Path Method (CPM) differs from PERT 
in that there is only one time estimate for each activity, 
the most likely time. PERT/COST and PERTCO provide for a 
linear distribution of the activities cost over that ac- 
tivity. PERT TIME has one time estimate for each activity 
as well as a linear distribution of each activities cost 
over the period that that activity is being pursued. The 
difference between PERT TIME and PERT COST is due to slack, 
which is time in which work could be done but is not. PERT 
COST distributes cost over the whole activity time whether 
Or not work is physically being done, 

The construction industry has been using some 
form of network analysis for several years. However, the 
industry is conservative and change takes time. Some of 
the more recent advances have not yet been added to the 
network analysts' arsenal of probelm solvers. As origi- 
nally developed PERT was primarily a scheduling tool. And 


1t has been found that jobs employing PERT do have better 
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cost and schedule performance than jobs that do not use 
a A fringe benefit lies in communication, in that 
communication and cooperation iS improved between groups 
involved in a PERT controlled eae This improved 
communication is the result of well defined objectives 
and an orderly way of accomplishment. 

A project may now be divided into many systems, 
with each system divided into subsystems and each of the 
subsystems made up of activities. In this way a whole 
hierarchy of objectives may be established. Each sub- 
system may now have an objective. The subsystems are 
inteqrated at interfaces, Interfaces are identifiable 
accomplishments common to two or more subsystems. 

With the widespread availability of computers, 
many of the recent advances have been in computer soft- 
ware. Also, with larger computers, much larger systems 
can be analyzed by comvouter methods, 

The National Aeronautics and Space Administra- 
tion has developed an advanced PERT TIME program which 
they call NASA PERT TIME II. It is a second generation 
computer program written in FORTRAN IV. This program can 
easily be adapted in the building industry. A time-shar- 
ing version is currently being written to provide for 
even further usage, 

The purpose of this thesis is to show the ease 


of adaptation and present information necessary to use the 
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NASA program in a typical construction operation, Develop- 
ment will proceed from the basic PERT network theory to 
capabilities and program analysis using PERT TIME. A user's 
manual will be presented in an appendix. 

This introduction has been a development of 
systems engineering methods, proceeding from an overview 
of the systems approach through the method of PERT TIME, 


A detailed presentation of PERT TIME will follow. 


CHAPTER ITI 


PERT TIME 








PERT network analysis is basically a scheduling 
tool. One of the results of a PERT analysis 1s the net- 
works critical path. Activities on this path are pacing 
activities, that is if a pacing activity takes longer to 
complete than anticipated, the final objective will be de- 
layed. By identifying the pacing activities, potential 
bottlenecks are foreseen, In this way schedules can be 
cnanged to avert, if possible, potential delays. The con- 
struction of a network and calculation of its parameters 
will be shown below. Before developing an example network, 
a discussion of PERT usage and problem solution will be 
given. 

PERT 1S widely applicable in several areas of 
systems engineering. In the following areas PERT has found 
Significant usage, 

1. Scheduling projects and programs. 

2. Evaluating existing schedules as work progresses. 

3. Estimating cost for proposed projects. 

4, Evaluating cost versus budget as work progresses, 

>. Planning and smoothing resource utilization. 
some of the fields in which PERT has been successfully em- 
ployed are (1) design and manufacture of weavons systems, 


(2) implementation of automated information systems, and 
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10 
(3) preventive maintenance, The simple stepwise procedure 


used in PERT network analysis is one reason why PERT has been 
so widely used. 
The systems approach qenerally follows the follow- 
ing steps: 
1. Define the problem and determine end objectives. 
2. Establish a plan and specify the system require- 
ments. 
3. Program the utilization of resources, 
4. Execute the activities according to plan. 
5e Report, and control the execution by evalua- 
ting the feedback. 
6. Update the plan as necessary for corrective 
action, 
7. Review the project for information useful on 
PE Gem pra Vects. 
Following these steps an example network will be 


generated, 


it PERT Elements 

The elements in a PERT network are few in number 
and their definitions are straight forward. 

1. An event. Events are identifiable points in 
time. An event requires no exnenditure of resources and 
does not take time to take meer Events indicate that some- 


thing is about to hapven and/or that something has happened, 


a 


2. An activity. Activities are definable tasks 
to be completed, Activities usually require expenditures 
of both resources and time, An activity takes place between 
two events. These events denote the start and the end of 
the activity, and are referred to as the predecessor event 
and the successor event, respectively. An activity is re- 
ferred to bv its predecessor and successor event numbers. 

3. Time estimates. As mentioned previously, 
there are three time estimates associated with an activity. 
Since the program to be presented is a PERT TIME program, 
only the most likely time estimate is used. 

4. Expected time, Expected time is a forward 
time calculation, That is, starting at the first event add 
the most likely times of all activities on a path leading 
to an event. (A path 1S a sequential or connected set of 
activities.) Do this calculation for all possible paths 
from the start to that event. The path with the longest 
time duration is the expected time for that event. An ex- 
pected time for the start of an activity is simply the ex— 
pected time of that activity's predecessor event. This is 
usually the first network calculation made. 

5. Allowable time. This is a backward time cal- 
culation. Allowable time is calculated in the same way as 
expected time except that it starts at the end and activity 


durations are subtracted. Again the path with the longest 
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time duration from the end leading to an event determines 
the event's allowable time. The allowable time for the 
end event can either be the event's expected time or an 
asSigned schedule date. An activity's latest allowable 
Start 1S calculated by taking the activity's successor 
event's allowable time and subtracting the activity's most 
likely time. 

6. Slack time. An activity's slack time 1s de- 
fined as the difference of the activity's expected time 
and its latest allowable time. 

7. Critical path. The critical path or pacing 
nath is the longest path in the network. Activities on 
the critical path can be identified as having the smallest 
Slack time in the network. Events on the critical path 
have the same exnected and allowed time unless the sched- 
uled date of completion does not coincide with the expected 
date of completion, 

This list, although not complete, is now suffi- 
clent for our present purposes. There are other calculations 
that can be made, but this list contains all of the elements 
usually used. Using these elements a Simple network will be 
qenerated, 

The first step is the definition of an end ob- 
jective in clear and precise terms. As shown in Figure l, 


the end objective must be exactly defined in order to identify 


ees. 


an event to correspond to the end objective. 

Next one must define all activities immediately 
precedent to the end objective. The circles in Figure 1 
represent events to be numbered later. 

Taking the activities A, B, and C, one ata 
time, one must then define all activities immediately 
precedent. It may be discovered that an activity is 
precedent to two or more activities, then a dummy activity 
must be placed in the network, In Figure 2, activity D 
1s precedent to activities A and B. Activity D may be 
placed before either A or B and a dummy activity from 
activity D's successor event to the other activity's 
predecessor event is placed in the network. This dummy 
activity requires no resources or time, it only shows de- 
pendence or restraint, 

‘In this way one works backwards until the start 
1s reached. At this time the events can be numbered. Some 
PERT systems require that event numbers be in increasing 
order from start to finish along any path. Most likely 
time estimates may now be made for each activity. This 
estimate should be as exact as possible, since all calcu- 
lations are based on activity most likely times. The ex- 
nected times may now be calculated. Proceeding backwards 
the allowable times and the slacks are calculated. A 


scheduled time for anv event may be made at any time. When- 


ee 


ever an event 1S given a scheduled time new calculations 
must be made for allowable time and slack. Finally the 
critical path is located, 

The above procedure is followed on all PERT net- 
works. A descrintion of a recent computer version of PERT 


will now be presented. 


II.2 Recent Develonments 

The National Aeronautics and Space Administration 
(NASA) has over the past several years developed a sophisti- 
cated PERT TIME comvuter nrogram., Taking a nroqram written 
in machine language by Lockheed Aircraft Corporation in 1963, 
NASA wrote a version of PERT TIME in FORTRAN IV. FORTRAN IV 
was chosen because it is currently the most widely used com- 
niler lanquade, and FORTRAN IV is easy to modify. The current 
proqram is known as NASA PERT TIME II, hereafter referred to 
as PERT TIME II. PERT TIME II is a program which can monitor 
time, cost, and performance, in addition to providing sched- 
ules arranged by slack, predecessor event, successor event, 
Organization (if more than one organization is working on a 
network), expected date, and allowable date. PERT TIME II 
nas a canability of monitoring a network of over 100,000 ac- 
tivities. This canacity is realized bv using a modular or 
subnet technique. Fiqure 3 shows a subnetted network. The 
solid line encloses one subnet and the dashed line encloses 


another subnet, The events with an X in them are common to 
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both subnets. These events are called interface events. 
The subnet technique allows a division into logical units, 
such as work done by different tradesmen, or work done on 
different floors of a multistory building, 

There are many advantages of PERT TIME II over 
earlier PERT programs. The subnet idea is perhaps the most 
Significant advantaqe. PERT TIME II allows networks to be 
divided up into subnets. The subnets are coupled at inter- 
face events, Interface events are events which are common 
in two or more subnets. Basic PERT allowed only one network, 
thus limiting the number of activities in order to keep the 
calculation time within reason. PERT TIME II has a canacity 
of 50 subnets of 2,000 activities each, 

Another advantage of PERT TIME II is the summary 
Subnet. This subnet is generated by declaring certain events 
as interfaces. These events are called milestone events, and 
although they are interfaces they are not necessarily common 
to more than one subnet. The summary network is made up of 
all the interfaces, both regular and milestone event inter- 
faces. ‘his subnet is useful to the project supervisor, who 
does not have to know when every activity is complete, only 
when certain significant events are reached. The computer 
nrogram generates the activity durations and resource ex- 
penditures for the summary subnet. 


Another advantage of PERT TIME II is the method 


ao 


of file maintenance, In previous PERT programs the master 
file was just a tape bearing the activity cards. A change 
in the network required that first the master be updated 

and then a run was made for the whole network, PERT TIME II 
updates the master as part of the normal PERT run. This 
eliminates duplication of effort. The master file contains 
all information generated by a PERT run. This ends the need 
of recalculating over an entire network. The information is 
stored by subnets, since for a qiven run the total network 
may not be needed, The master file is read only once and 
the updating and recalculation of a subnet are overlapped. 

A final advantage in PERT TIME II is deletion of 
completed activities from the master. This is accomplished 
by a control card option and has a twofold effect. First, 
by elimination of completed activities which no longer affect 
the project schedule, the effective in-core size of the net- 
work 1s reduced, Second, a large amount of updating is re- 
quired for removing completed activities, and this type of 
routine updating is now completely eliminated. 

PERT TIME II is suited for solving the systems 
nroblems involved for a building system. While PERT is being 
used in the construction industry, it is believed that the 
PERT TIME II computer program can be a Significant improve- 
Poe tO the existing state of the art. 


The development of PERT from its beginning in 1956 
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through PERT TIME and other PERT forms has been described 
above. A specific computer proqram, PERT TIME II, has been 
discussed in some detail. The program's capabilities and 


an example problem will now be nresented, 


CHAPTER III 


PROGRAM CAPABILITIES 


The canabilities of the PERT TIME II pnroqram 
will be described in this section, including the program's 
internal logic. The internal logic will be considered 
through descrintion of individual subroutines responsible 
for certain tasks, 

In order for new technoloqv to be accepted, it 
must be demonstrated as an imnrovement over existing 
methods. The “real world" anplication was foremost in 
the develonment of this nroqram. The major features of 
PERT TIME II are summarized below. 

The nproqram has been written in FORTRAN IV com- 
Niler lanquage so that it could be used on the most nopular 
tynes of hardware confiqurations. The program may be stored 
Mimtape OF disk, so that only the control cards for an in- 
dividual run need to be innut. Currently a time sharing 
version is being develoved to make the program available to 
smaller orqanizations, 

The subnet or fraqnet concept allows great flexi- 
bility in the system. The division of the network may be 
by contract, organization, component system, work crew, union, 
and so forth. Output reports can be generated in parallel 
with the work breakdown structure. There are fourteen stand- 


ard output options, 


The calendar routine is based on a five day 
workweek, and two holidays each week, There is a single 
time estimate for each activity. Whenever a PERT run is 
made a report date, which is usually the current calendar 
date, is input to the program. There are four output cut- 
off options available. Output cutoff allows the user to 
Specify a certain future date or number of weeks past the 
reporting date after which reports will not be generated. 
This option allows the user to receive reports for a cer- 
tain time span, such as, the three months following the 
report date. 

BASIC PERT allows only one starting point and 
one finishing point. The PERT TIME II program can have 
as many as 500 starting events and an unlimited number of 
finishing events. A start event is any event that does 
not require any precedent activities to be completed. An 
end event is any event whose completion is not required 
before an activity may start. The program internally turns 
all start and end events into interfaces, These interfaces 
are only common to one subnet. There can only be a total 
of 500 start, end, and regular interfaces in any subnet. 

The program internally generates a master file. 
This master file contains all the calculated network data. 
On subsequent reporting runs, the reports can be generated 


without recalculating all the data. The master file thus 
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qreatly reduces computer time on a project requiring mul- 
tinle runs. 

As mentioned before a summarization ontion cuts down 
on the output required by a project supnervisor. Individual 
subnets may be extracted and processed alone, disregarding the 
effects of the other subnets, 

The program processes the input one card at a time. 
The data is read in and stored. After all cards have been read 
the required output is generated. The program utilizes 48 sub- 
routines to nerform svnecific tasks. The functions of some of 
the subroutines will be nresented next, along with vrogram 


analysis. 


III.1l Program Analysis 

The proaram can be divided into four different parts 
by considering control phases. These are network analysis, 
execution control, reporting, and updating. Network analysis 
begins by condensing all subnets to obtain a control network. 
The control network consists of all interfaces, starting events, 
and ending events. All paths are condensed between interfaces 
to yield one control activity. The control activity is the sum 
of all the activities' most likely times on the longest dura- 
tion path between two interfaces. Then the program calculates 
expected and allowed times for the control network, and deter- 
mines the expected and allowed dates for each subnet report 
asked for, 


To start, all the interface and activity cards 
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are read for a narticular subnet. Interface cards de- 
fine events which are common to two or more subnets. The 
activities are defined by a predecessor and a successor 
event, and each activity has an associated time estimate. 
Each activity may have a description, date (schedule or 
actual), and other information such as cost or manhours. 
Subroutine TEST locates all start and end events. 
Start and end events are not to be confused with prede- 
cessor and successor events. The former mark the events 
which have only activities originating from them or events 
which have only activities ending at them and the latter 
mark the beginning and ending of individual activities. 
Subroutine TEST converts all start and end events into 
interfaces if they are not so already. Subroutine TOPOL 
1s called to map out all paths, and to make time calcula- 
tions as it goes. Subroutine TSUPE calculates expected 
times along all paths to each event. The expected time 
renlaces an earlier calculation only when it is greater 
than before. The reason for this 1s that only the most 
pessimistic expected time is desired. Subroutine TSUPL 
calculates allowable times along all paths to each event. 
The allowable time replaces the earlier calculation only 
when it 1s smaller than before. The reason for this is 
that only the most optimistic allowed time is desired. 


It 1s of interest to note at this time, ex- 
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pected and allowable times for subnet activities cannot 

be determined since they are affected by other subnets 

at the interfaces. However, expected and allowable times 
are calculated on activities between two interface ac- 
tivities. These times are those associated with the con- 
trol network activity between the two interface events. 
Thus, at this time we have two lists: a list of relative 
times for each subnet event, anda list of control network 
activities. The relative times are filed with each subnet. 
As this nrocess proceeds from subnet to subnet, the control 
network is defined. 

The control network is a complete subnet just as 
any other. However, it is generated internally using all 
the interfaces as events. The analysis of this subnet pro- 
ceeds in the same way as the others. The expected and al- 
lowable times are those for the interface events. 

Now, on subnets specified, reports may be com- 
piled. Expected and allowable times for any event in any 
Subnet can he determined by combining the earlier results 


of the same subnet and the results of the control subnet. 


mee. 2 Execution Control 

Control will be more fully described in the user's 
manual but the general flow of logic will be instructive 
here. 


The main routine is called ASKER and gets its in- 
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structions by reading asterisk control cards. A typical 
program would be executed as shown in Figure 4. The as- 
terisked cards are read one at a time and subroutine ASKER 
then executes the aonropriate steps before reading another 
asterisked card. The *TITLE and *DATE cards define the 
title and date of the network and are stored accordingly. 
The *SUBNET card informs subroutine ASKER that a subnet 
follows and the name on the *SUBNET card is stored in a 
list with all the subnet names in the order read. The 
interface cards are read first and stored accordingly. 
The *NETWORK card marks the end of the interface cards 
and the beginning of the activity cards for the given 
Subnet. Subroutine TEST analyzes the subnet and then 
returns control to subroutine ASKER. An END card marks 
the end of the activity cards, This procedure continues 
iin cael all subnets have been analyzed, 

The end of subnets is determined when a card 
which is not a *SUBNET card is read. In this case it is 
a *REPORT card. When *REPORT card is read subroutine 
ASKER calls three sorting subroutines, PREPAR, SSORT, and 
MOVE. These subroutines analyze the control network. 
After this is done, control returns to subroutine ASKER, 
which interprets what was on the *REPORT card previously 
read. The type of report specified on the given subnet (s) 


1S stored. This process continues until a card which is 


ty 


NOt a *REPORT card 1S encountered. Subroutines TEST and 
TOPOL then furnish the reports asked for. Control then 
returns to subroutine ASKER, which interprets the card 
previously read, in this case an *END BATCH card. The 


execution is terminated, 
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The snecific reports are described in detail in 
the user's manual in Apnendix C. Reports can be generated 
by sorting predecessor event numbers, sorting successor 
event numbers, sorting by slack, sorting by expected date, 
sorting by allowed date, and sorting by organization. Sub- 
routine SUPER determines how the sort is to be made and is 
called upon completion of the subnet analysis. 

Sort subroutines PRSCAN and SORT are called by 
subroutine SUPER to determine the reordering of the table 
stored by predecessor. A note should be made that the table 
1s never rearranged, it is duplicated in an activity buffer 
and subroutines PRSCAN and SORT output from buffer accord- 
ing to control issued by subroutine SUPER. Upon completion 
of a renort, the buffer can be reloaded with a new subnet 
or the same subnet to be outnutted still another way. Sub- 
routine OUTPUT outputs the buffer and formats it. As sub- 
routine OUTPUT requires the date, subroutine FIND locates 


the required date, 


III.4 Updating 

The master file developed by the program contains, 
for each subnet, the subnet name, a flag to distinguish be- 
tween subnets and summary subnets, all interface cards, 
tables of relative times calculated for every event in the 
subnet, control activities and time durations, and activity 
cards. 

Updating consists of any modification to interface 
cards, activity cards, and subnet summary declarations. [In 
addition, entire subnets may be added or deleted. 

The procedure starts when update cards are encount- 
ered in an input deck, Subroutine ASKER searches the master 
file for the update subnet, the information is copied onto 
the new master file, Update cards are required to be in 
sequential order in the input deck. Therefore, if the sub- 
net is not encountered on the update subnet, the information 
1s still accurate. This copying is continued until the up- 
date subnet is encountered, then the control transfers to 
subroutine UPDATE, 

Subroutine UPDATE reads all interface update cards 
and sorts them by calling subroutine USORT, This is compared 
to the master file, and the master file is then updated 
accordingly when matching interface cards appear. 

Subroutine ACTMOD updates the activities on the 


master file, Activities are stored by predecessor event num- 
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ber on the master file. The first card column on the ac- 
tivity update card is read to determine the code. A "1" 

in column 1 establishes a new activity. If there is a card 
on the master file with the same predecessor and successor 
event numbers, it 1s deleted and the new card added. A 

"2" in column 1 indicates a change of an existing activity 
card's data, 1.e., time or resources. A "3" in column 1 
indicates a completed activity. The date on the completed 
activity card is noted in the master file. A "4" in column 
l1 indicates that the date is a scheduled start date for 
that activity. A "5" in column 1 deletes the activity from 
the master file. 

Subroutine ADD contains the new subnet as it is 
being updated. Upon completion of a subnet subroutine ADD 
will take the original, the update, or an altered subnet 
and call subroutine TEST to perform a new analysis. After 
analvsis subroutine TEST places the new information onto 
the new master file. Then, as usual, the control subnet is 
analyzed and reports outnut as required, 

The flexibility of PERT TIME II has been explored 
in this section, It is clear that the internal logic makes 
this proqram highly adantable to projects outside of the 
aerosnace industry. This logic proceeds stepwise, that is, 
as an individual task is recognized directing subroutines, 


such as TASK and TRANS, call the appropriate analysis sub- 
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routines, In this way a wide variety of tasks can be 
undertaken. Report generation has been presented in 
summary form to indicate the types of reports available, 
The updating technique has been presented to show the 
time saving features on calculations made for multiple 
runs. An example problem utilizing these capabilities 


of PERT TIME II will be described in the following chapter. 


CHAPTER IV 


EXAMPLE: NEW ENGLAND MERCHANTS BANK 


In this section an example construction project 
is described. The network 1s generated for the New England 
Merchants Bank Building in Boston, Massachusetts. The 
building, which has already been constructed, has been chosen 
because of the availability of data. The example runs will 
show the ease of use of PERT TIME II, the various forms of 
output, and the applicability in the construction industry. 

The network generated consisted of a main subnet, 
which contained the vertical work, such as, structural steel, 
ventilation ducts, plumbing, elevators, and granite, for the 
whole building and fourteen tier subnets. A tier is three 
floors, except for the fourteenth tier, which is one floor. 
The tiers contain the horizontal work, such as, wall insul- 
ation, lath and plaster, painting, interior masonry, and 
air conditioning enclosures. The network shown in Figure 5 
is a typical tier. Tier 8 has been chosen for illustrative 
purposes. 

The activity input deck for subnet (TIERS8) is 
shown in Figure 6. The reporting date is June 16, 1969, 
and the scheduled start date for the network was chosen 
as June l, 1969, 

The first report, shown in Figure 7, is report 


number 1 for subnet (TIER8). The heading contains the fol- 
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lowing information: run number, report date, sorting tech- 
nigue, network name, and which subnet. This sort is in the 
same order as input. Events which are interfaces have an 

"Fr" next to them, and events which are ends have an "E" next 
to them. The first column contains the predecessor event 
number. The second column contains the successor event num- 
ber. The third column contains descrivtions of the activi- 
ties. Dummy activities are restraints in the network. The 
restraints are necesSary when one activity is precedent to 
two or more activities as nreviously described. The fourth 
column contains the activities' most likely times. This in- 
formation was input to the program. The fifth column con- 
tains the exnected date. The expected date is program gen- 
erated, and indicates the earliest date at which the activity 
may start. The sixth column contains the allowed date; this 
date is also program calculated, and indicates the latest 
date that the activity may start if the project is to finish 
on time. The seventh column contains the scheduled or actual 
date. This date is innut to the program. In this example no 
scheduled dates were input. The eighth column contains the 
slack time in weeks and tenths of a week. These values are 
nrogram qenerated. The ninth column contains the resource 
estimate. These values are innut to the orogram. In this 
example the values are in one hundred dollar quantities. 

The tenth column contains the time remaining. This number 


is the number of weeks and tenths of weeks after the report 
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date until the activity may be started. The last column 
contains the organization code. These numbers indicate 
which work unit is responsible for the activities' com- 
oletion. 

This report is useful if some logical numbering 
scheme was used to number the predecessor events. This 
sort 1s very useful to check input. If the input deck is 
out of order or a card is missing, it shows up as an error 
in this sort. This report is also useful as a reference 
to other sorts. Since this report is in input order, any 
data on subsequent reports can be cross=-checked to deter- 
mine 1f an error has been made during a sort. 

The second report, shown in Fiqure 8, 1S report 
number 2 for subnet (TIER8). It contains the same infor- 
mation as report l, but is sorted by successor event first 
and then by predecessor event, 

The usefulness of this report parallels report 
number 1. A logical ordering of successor events can be 
checked with this sort. 

The third report, shown in Figure 9, 1S report 
number 3 for subnet (TIER8). The same information as in 
renorts 1 and 2 is given, but this revort is sorted by 
Slack. A double snace between lines indicates a new value 
for slack. The eighth column contains the slack value. 


The first block of activities is the critical path. 
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This report is perhaps the most useful to the pro- 
ject supervisor. Since it is sorted by slack the most cri- 
tical activities are at the top of this list, and the least 
critical activities are at the bottom. Using the resource 
column, decisions can be made to divert resources from the 
less critical activities to the more critical activities. 

In this way it may be possible to complete critical path ac- 
tivities in less time than their estimate. This would de- 
crease total job duration. In the example shown in Figure 9 
the activity of installing window units has 18.9 weeks of 
slack and requires $23,600.00 of resources. The resources 
are, to a large extent, labor. By utilizing a work force 

of less men, the activity would take longer to complete. In 
this way men could be freed to work on critical activities 
and lower overall project duration. 

The fourth report, shown in Figure 10, is report 
number 4 for subnet (TIER8). This listing is sorted by ex- 
pected date. This report contains the activities ordered by 
their expected start dates. This list indicates when ac- 
tivities may be started, 

This report is also very useful in project control. 
It is sorted by expected date and indicates when resources 
will be needed. The report is useful to a project scheduler, 
who must order equipment, materials, and labor. This report 
is an efficient time schedule of when activities may take 


nlace. Report number 5, not shown, parallels report num- 
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ber 4, except that it is a schedule of when resources must 
be utilized. 

The fifth report, shown in Figures 11 and 12, is 
report number 6 for subnet (TIER8), department 06. These 
BepOrtsS are generated for all departments in tier 8. De- 
nartment 06 was chosen as typical. This listing is all 
the activities that one department or organization is re- 
sponsible for. This report also gives a monthly, quarterly, 
yearly, and total resource allocation breakdown. MThis re- 
port is extremely useful to inform an organization what re- 
sources are available. This report is also useful to mon- 
itor cost and budget data. Comparing predicted data with 
actual data, as the actual data becomes available, can de- 
tect budget overruns early. This data is available by de- 
partment in a subnet as shown in Figure ll, and by subnet 
as shown in Figure 12. 

The sixth report, shown in Figure 13, 1s report 
number 11 for subnet (TIER8), department 06. This report 
is sorted by department and by slack. It contains the ad- 
vantages of both of those sorts as previously presented. 

The ease of using this program has been shown. 
In calling these reports only one *REPORT card 1s needed. 
All the options may be specified on one card, and made in 
one run. The utility of the various reports has been dem- 


onstrated. 


CHAPTER V 


SUMMARY AND CONCLUSIONS 


Systems analysis concepts and the techniques of 
network analysis have been reviewed briefly in order to 
establish a background against which the development of 
Program Evaluation and Review Technique (PERT) can be dis- 
cussed, The evolution of PERT from its original development 
for the Polaris program through the current state-of-the-art, 
represented in NASA developed PERT TIME II, has also been 
reviewed, 

Network analysis has been developed as a scheduling 
tool, and as such has been found to be an effective means of 
project control. In complex production and construction 
Situations where continual project monitoring is required 
to assure the proper rate of progress, the development of 
PERT programs has filled a pressing need, 

The capabilities of PERT TIME II have been dis- 
cussed, with particular emphasis on the simplicity and utility 
of the computer program. The several user oriented features 
of this program, such as small amount of input, report variety, 
straight forward control mechanisms, and ease of updating 
make the program particularly sattrace1ver 

By making an application of PERT TIME II to the 
scheduling and construction conerol@arsa tyereal large 


building, it has been demonstrated that this NASA developed 
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computer program can be implemented in the building construc- 
tion industry. This application has demonstrated that such 
an aerospace systems analysis tool is readily adaptable to 

a segment of the construction industry. The usefulness of 
several features unique to PERT TIME II has been shown in 
this sample application, 

It can be concluded that certain aspects of aero- 
space systems technology are readily adaptible and usefully 
applicable to the construction industry. In particular PERT 
TIME II, an advanced network analysis technique developed 
by NASA, holds promise for direct application to building 


construction projects. 
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APPENDIX A 


GLOSSARY 


ACTIVITY: A time consuming element in the network. It is 
represented as an arrow, and defined by a starting (prede- 


cessor) event and an ending (successor) event. 


ALLOWABLE TIME: The latest possible time that an event can 


be allowed to occur, 


Bree ICAL PATH OR PACING PATH: The sequence of activities 
which make up the most stringent time constraint. The path 
with the smallest amount of positive slack or largest amount 


of negative slack, 


CONTROL NETWORK: The network formed by all control network 


activities and events. 


CONTROL NETWORK ACTIVITY: The single activity made up by 


condensing all activities between two control network events. 


CONTROL NETWORK EVENT: All start, end, and interface events 


relative to a particular collection of subnets. 


EVENT: An identifiable instant of time which is meaningful 


specified accomplishment, 


EXPECTED TIME: The earliest possible time that an event can 


be expected to occur. 


FRAGNET: An identifiable portion of the total network as 


seen by the analyst. 


INTERFACE EVENT: An event common to two or more subnets 


or fragnets. 


NETWORK: The collection of all events and activities needed 


to accomplish the network objective. 


PREDECESSOR: An event immediately preceding a given ac- 


tiv cy. 


SLACK: The difference of time between nredecessor event 
and successor event and activity time. Positive slack in- 
dicates an excess amount of time to complete an activity 
and negative slack indicates time which is not available 


to complete an activity. 


SUBNET: An identifiable portion of the total network as 


seen by the computer, 


SUCCESSOR: An event immediately following a given activity. 
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APPENDIX C 


USER'S MANUAL 


The input to the PERT TIME II program is problem 
Oriented. That is most control words are written in free 
format. The control words are self-explanatory. The fol- 
lowing user's manual describes the words and their options 
used in the program. How typical decks of cards are set 
up 1s also presented. Report generation is developed in 
detail. This manual is sufficient to run PERT TIME II 
programs, 

For ease of coordination it 1s not necessary for 
each subnet to have a unique numbering system. Furthermore, 
it 1s not necessary for interface events to be numbered the 
Same in different subnets. In the network as a whole, the 
interface has an alphanumeric name, but in the individual 
Subnets it may have any number, 

Monitor control cards depend on the computer in- 
Stallation. These cards initiate a run, then program con- 
trol cards must follow prior to the network. The format 
for the monitor cards is available at the computer installa- 
tion. The format for the program control cards, and their 
order, 1S given below, 

1. Input Features 
a. Events may be randomly numbered without any 


sequential order along a path. The same number may be used 


os ee 


ln any number of fragnets. 

Db. End events should have schedule dates. If no 
date 1s given, the expected date is used, 

c. A complete activity or a code 4 schedule start 
should be used as the starting activity for a network. If 
this procedure is not followed, an error message is generated 
and the internal base date, 12/31/56, is used for calcula- 


tions e 


2. Program Control Cards 
ae There are two kinds of program control cards: 
1. Standard program control cards which must 
be used. 
2. Optional program cards which are necessary 
for the various program options. 
be. The general rules for program control cards: 
l. Free format except that the asterisk must 
be punched in card column l. 
2. Parentheses, slashes, and commas are nec- 
essary where indicated. 
3. Brackets [] indicate required information 
and braces {} indicate optional information. 
4. Up to 13 options may be punched on a single 
control card. Options are separated by 


commas, 


=e 


The program control cards are: 


*TITLE [(Project Name)], is a standard card which pro- 
vides an input for the project name. This 


card must follow the monitor control cards. 


*DATE [(month/day/year)], is a standard card which in- 
puts the report date. Date must be numeric. 
This card must follow the monitor control 


cards ° 


*SUBNET [(Fragnet Name)], is a Standard card which in- 
puts a fragnet name and instructs the program 
that interface cards will follow. The name 
is limited to six alphanumeric characters. 
The fragnets interface cards must follow im- 


mediately. 


*NETWORK, iS a Standard card which is fixed in format. 
It must be punched in card columns 1 through 
8. This card instructs the program that ac- 
tivity cards will follow. The activity cards 


must follow immediately. 


END, 1S a Standard card which is fixed in format. It 
must be punched in card columns 1 through 3. 
It instructs the program that the end of the 


activities has been reached, 


Sy 


*END BATCH, is a standard card which indicates the end of 


a job. It is the last card in the deck, 


*REPORT [(Fragnet Name)] {1,2,...14, punch}, is an op- 
tional card which specifies the reports de- 
Sired for the fragnet ine ERA. These cards 
should be ordered in the same way as the frag- 
nets and follow the last END card. This is 
not a fatal error, but an out of sequence 
message will be generated on the printout if 
the cards are not ordered. The PUNCH option 
will instruct the program to punch out a frag- 
net activity deck. Report 1 is automatically 
called for with the PUNCH option. Reports can 
be generated after each end run. In that case 
*REPORT cards also follow the *END RUN card and 
specify the desired reports for that end run 
for the given fimagnets. "iti stne same reports 
are desired on all end runs, only one set of 
*REPORT cards are needed immediately following 


the first *END RUN card. 


*CONTROL {1,2,...14}, is an optional card which specifies 


reports to be generated on the control subnet. 


*CUTOFF ({Critical Path = x,} {Expected Date = x,} 


{Allow Date = x}), is an ontional card which 


95 jo 


* RESOURCE 


ZeOMPLETE 


*SUMMARY 


*UPDATE, 


specifies the number of critical paths and 
the required number of weeks of expected and/ 


or allowed dates past the report date. 


({EXP DATE or ALLOW DATE}, {LAG = x}), is an 
optional card which gives a resource report. 
The report can be obtained with an expected 
date or allowed date and a lag time. If no 
options are stated, the program uses the ex- 


pected date with a zero lag time. 


({PRINTOUT,} {HISTORY}), is an optional card 
which allows the user to maintain completed 
activities on the printout (PRINTOUT) and/or 


history cards are punched out (HISTORY). 


[(Fragnet Name)], is an optional card which 
identifies a fragnet as a summary fragnet. 
This card is used in place of the *SUBNET 


card and has the same characteristics. 


is an optional card which instructs the pro- 


gram to update the master file. 


*DELETE [((Fragnet Name)], is an ovtional card which in- 


structs the program to delete an entire frag- 
net from the master file. It must be in the 


Same sequential order in the input as the frag- 
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net is on the master file. 


*INSERT [(Fraqnet Name)] {SUMMARY}, is an optional card 
which instructs the program to add an entire 
fraqnet to the existing master file. This 
card is used in place of the *SUBNET or *SUM= 
MARY card. If it is a summary fraqnet, it is 


identified {SUMMARY}. 


*END POINT (XXXXX, XXXXX,...), is an optional card which 
asks for an end run. All end run interface 
names must be in parenthesis. Multiple cards 


may be used. 


*END RUN [(Interface Name, month/day/year)], is an op- 
tional card which specifies the interface name 
and date for every end run desired. Each end 
run must have a separate card. It follows the 


*REPORT or *EXTRACT cards. 


*EXTRACT [(Fraqnet Name)] {1,2,...14}, is an optional 
card which instructs the nrogram to extract 
the given fragnet from network and process it 
as an independent network. The reports desired 
are specified. This card follows the *REPORT 
cards. If there are no *REPORT cards, then the 
*EXTRACT card follows the END card for the last 


fragnet. 


Columns 


e— > 1 


Columns 


4-10 


Interface and activity cards are fixed in format. 
Interface Cards 


Alphanumeric interface name punched anywhere in 


the given field, 


Event numbers need not fill the entire field but 


must be right justified. 


Interface event description may be punched any- 


where in the given field. 


Activity Cards 


Code identifying the status: 

1 establishes a new activity 

2 yre-estimate or change of activity data 

3 activity has been completed, date must be 
supplied in columns 26-31 

4 schedule start date, supplied in columns 
26-31 


5 delete activity 


Master schedule flags. Punches indicate on which 
master schedule activity will be printed. May be 


left blank ® 


Predecessor event number, right justified. Un- 


used portion of the field may be blank or zero. 
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lle-l17 


S22 


22-25 


26-31 


32-73 


77 — 30 


Successor event number, right justified. Un- 


used portion of the field may be blank or zero. 


Time estimate: 18-20 for number of whole weeks, 


21 for tenths of a week, 


Resource data in the form of manhours, cost, and 


so forth. Right justified, may be left blank. 


Actual or schedule date given by month, 26-27, 
day, 28-29, and year 30-31, and each right justi- 
fied. May be blank unless 3 or 4 punched in 


column l. 


Activity description, may be left blank. 


Organization code, may be left blank. Used for 


organization sorts, 


Activity cards need only be sorted by predecessor 


event number for input. 


The first cards in the deck are the monitor con- 


trol cards, Next the program control cards, followed by 


the fragnet card groupings, and finally the report cards. 


In each fragnet grouping the interface cards come first, 


followed by the fragnet control cards, and then the ac- 


tivity cards. A typical deck might be set up as follows. 


Monitor control cards 


bas ld IE 
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*DATE 

* RESOURCE 

* COMPLETE 

*CONTROL 

*SUBNET (A) 

interface cards for Subnet A 
*NETVWORK 

activity cards for Subnet A 
END 

*SUBNET (B) 

interface cards for Subnet B 
*NETWORK 

activity cards for Subnet B 
END 

*REPORT (A) 

*RE ORT SB ) 


*END BATCH 


3. Report Generation 

Reports fall into two catagories: fragnet re- 
ports, and control network reports. Fragnet reports make 
up the largest portion of the output. 

The fragnet reports desired are grouped together 
by fragnet. Before each fragnet group the title and sta- 
tistics for that fragnet are mite d. These statistics in- 


clude: 


a. Project network title 

b. Number of activities in the fragnet 

c. Number of events in the fragnet 

ad. Number of starts in the fragnet 

e. Number of ends in the fraqnet 

f. Number of unscheduled ends in the fragnet 

ge If the renort is by extraction, it 1S so 

indicated, 

An S, F, or LC printed next to an event indicates a start 
event, interface event, or an end event, respectively. 


The reports and their numbers are: 


Number Description of Report 
i By predecessor event number (By nredecessor 


event number and successor event number if in- 


put that way). 


2 By successor event number and predecessor event 
number, 
3 By paths of criticality (This report is sorted by 


Slack, expected date, and predecessor event number). 


4 By expected date and nredecessor event number. 
5 By allowed date and predecessor event numbers. 
6 By organization code (SSSS), expected date, and 


ee ic. = 


10 


ii 


az 


3 


14 


predecessor event number, 


By organization code (SSSN), expected date, and 


predecessor event number. 


By Organization code (SSNN), expected date, and 


predecessor event number. 


By organization code (SNNN), expected date, and 


predecessor event number. 


By organization code (SSSS), and successor event 


number, 


By Organization code (SSSS), and paths of criti- 


Caleity . 


By master schedule (SS), expected date, and prede- 


cessor event number. 


By master schedule (NS), expected date, and prede- 


cessor event number, 


By master schedule (SN), expected date, and prede- 
cessor event number. 


For report 6-14 the S's indicated sorted, the N's 


indicate not sorted for the columns designated. Reports 


6-11 sort by organization code, columns 77 to 80 on the 


activity cards, and reports 12-14 sort by master schedule, 
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columns 2 and 3 on the activity cards. For each change 
in characters being sorted the program starts a new page, 
Reports 6-9 have the resource report option. Reports 
12-14 are generated only for activities with punches, 
Other than zero, in columns 2 and 3. 

The control network qeneration is the same as 
the fragnet reports excent that no activity descrintion 
1s given. In place of the activity description the name 
of the fragnet from which the activity originated is 
given. The control network is internally generated. 

The program outputs only the last completed ac- 
tivity on each path. By the use of the *COMPLETE con- 
trol card completed activities may be output for re- 
cording purposes. 

The resource report option is available with 
reports 6-9, and allows the user to correlate schedule 
and resources. This report is available on a fragnet 
basis only. The *RESOURCE control card instructs the 
program to distribute the resource, given on the ac- 
tivitv card, linearly with time over the duration of 
the activity. The renort totals the portion of re- 
sources expended through the reporting date. The total 
used 1S aqiven in the heading, and resources to be ex- 
pended appear in the body of the report. 


The network need only he input once. Then only 
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update cards need to be input. To update interface cards, 
a new card is typed in the same format as the old inter- 
face cards. The program reads the new card and compares 

it with the old interface cards. If the interface names 
do not match, then the information on the card is added to 
the file as a new interface. If the interface names match, 
then a check of the event numbers is made, If the event 
numbers match, the existing interface card is deleted. 

To update the activity cards, use the same format 
as in the original activity cards. Note: code l is used 
to change information on an already existing activity. 

The nrogram reads al in card column 1 and then compares 
the predecessor and successor event numbers to the old 
file. If a match is found, the old activity is deleted, 
and the new one is used, 

In order to insert a fragnet after an existing 
fragnet and that fragnet requires no updating, the follow- 
ina deck setup is used. Simply place in the update deck 
the *SUBNET or *SUMMARY card followed by an END card and 
then tne *INSERT card and the fragnet to be inserted. 

Originally the activity cards have to be input 
by predecessor event number and also successor event num- 
ber 1f£f report 1 will be called and predecessor-successor 
event number order is desired. For subsequent file main- 


tenance runs the update activity cards can be in any order, 


ae 


Interface cards can be in any order originally and on up- 
date runs since the program will sort these events. 

The deck setup for file maintenance 1s analogous 
to that of a reqular card deck but there are some peculiari- 
ties, 

1. In case only the interface cards are being up- 
dated, only the *SUBNET and END cards are needed in the 
fragnet card grouping. 

2. If only the activities are being updated, all 
the control cards must be present, the *SUBNET, *NETWORK, 
and END cards, 

3. To redesignate a fragnet as a summary fragnet 
without updating any interface or activity cards, the only 
control cards necessary are the *SUMMARY card followed by 
an END card, 

4. No control cards are necessary for fragnets 
not being updated. If renorts are desired for these frag- 
nets, only their respective *RCPORT cards are necessary. 

5. To request reports without any updating in 
the network, the qply cards necesSary are the *TITLE, 
*DATE, *REPORT, and *END Ba@TCH cards. 

The program has 5 complete set of error diagnos- 
tics which are self-explanatory. Generally, the errors 
are limit type errors. The pnrogram continually checks 
for limit violations such as too many activities ina 


fragnet, 
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